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1 Introduction 


This paper is a continuation of ns- Throughout this paper, T will denote a 
torsion-free group which is hyperbolic relative to a collection of free abelian 
subgroups. For an arbitrary finitely generated group G, we wish to understand 
the set Hom(G, T) of all homomorphisms from G to T. 

In jT2] we considered a sequence of pairwise non-conjugate homomorphisms 
{hi : G — > T} and extracted a limiting G-action on a suitable asymptotic cone, 
and then extracted an R-tree with a nontrivial G-action. This R-tree allows 
much information to be obtained. In particular, in case G = T, we studied 
Aut(T) and also proved that T is Hopfian. In this paper, we continue this 
study, in case G is an arbitrary finitely generated group. In particular, we 
construct a Makanin-Razborov diagram for G, which gives a parametrisation 
of Hom(G, T) (see Section |H1 below). We build on our work from JJjJ, which in 
turn builds on our previous work of HU and ESI- The strategy is to follow El 
Section 1], though there are extra technical difficulties to deal with. 

To a system of equations £ over T in finitely many variables there is naturally 
associated a finitely generated group Gs, with generators the variables in £, 
and relations the equations. The solutions to £ in T are in bijection with the 
elements of Hom(Gs,T). Thus, Makanin-Razborov diagrams give a descrip¬ 
tion of the set of solutions to a given system of equations over T. For free 
groups, building on the work of Makanin and Razborov, Makanin-Razborov 
diagrams were constructed by Kharlampovich and Miasnikov El 1233, and also 
by Sela |5T,. For torsion-free hyperbolic groups, Makanin-Razborov diagrams 
were constructed by Sela [22], and it is Sela’s approach that we follow here. 
Alibegovic [2j constructed Makanin-Razborov diagrams for limit groups. 

Limit groups are hyperbolic relative to their maximal non-cyclic abelian sub¬ 
groups (see E. an d [I])- Limits groups are also torsion-free. Therefore, the 
main result of this paper (the construction of Makanin-Razborov diagrams) 
generalises the main result of |2]. Alibegovic has another approach to the con¬ 
struction of Makanin-Razborov diagrams for these relatively hyperbolic groups 
(see Ei Remark 3.7]). 

The main results of this paper are the following five: 

Theorem 15.1 01 Suppose that T is a torsion-free relatively hyperbolic group 
with abelian parabolics, and that G is a finitely generated group. Then G is a 
r -limit group if and only if G is fully residually F. 
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Proposition l5Tlll Suppose that T is a torsion-free relatively hyperbolic group 
with abelian parabolics. Then there are only countably many F -limit groups. 

Theorem 15.161 Let T be a torsion-free relatively hyperbolic group with abelian 
parabolics. Then every system of equations in finitely many variables over T 
(without coefficients) is equivalent to a finite subsystem. 

In Section [3] we define an equivalence relation ‘ ~ ’ on the set of homomor- 
phisms Hom(G, r), where G is an arbitrary finitely generated group and T is 
a torsion-free relatively hyperbolic group with abelian parabolics. This equiv¬ 
alence relation uses conjugation, elements of Mod(G) < Aut(G') and ‘bending’ 
moves (see Section Oil- 

Theorem 1.1 Let r be a torsion-free relatively hyperbolic group with abelian 
parabolics, and let G be a finitely generated freely indecomposable group. 
There is a finite collection {iy : G —> L t }f =1 of proper quotients of G such 
that, for any homomorphism h: G —► T which is not equivalent to an injec¬ 
tive homomorphism there exists h !: G —> T with h ~ h!, i £ {1 ,,n} and 
hi'. Li —► r so that h' = hi o iy. 

The quotient groups Lj that appear in Theorem 11.11 are T -limit groups. The¬ 
orem Oj] allows us to reduce the description of Hom(G, T) to a description of 
{Hom(Lj, r )}" =1 . We then apply Theorem 1 1.1 1 to each of the Li in turn, and so 
on with successive proper quotients. That this process terminates follows from 
the following 

Theorem roi Let r be a torsion-free group which is hyperbolic relative to 
free abelian subgroups. Every decreasing sequence of T-limit groups: 

Ll\ > > R-3 > ■■■ , 

which are all quotients of a finitely generated group G, terminates after finitely 
many steps. 

Theorems ll.ll and lf).2l allow us to construct Makanin-Razborov diagrams over T, 
which is one of the main purposes of this paper. A Makanin-Razborov diagram 
for G is a finite tree which encodes all of the information about Hom(Gr, T) 
obtained from the above process. Thus a Makanin-Razborov diagram gives a 
parametrisation of Hom(G, T). This is described in further detail in Section El 
the main result of which is the existence of Makanin-Razborov diagrams over 

r. 
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Sela US, 1.8] asked whether Theorem l5.16l holds and whether Makanin-Razborov 
diagrams exist in the context of CAT (0) groups with isolated flats. We believe 
that relatively hyperbolic groups with abelian parabolics are a natural setting 
for these questions. However, it is worth noting that for technical reasons we 
have restricted to abelian, rather than virtually abelian, parabolics, so we have 
not entirely answered Sela’s questions. 

An outline of this paper is as follows. In Section [2] we recall the definition 
of relatively hyperbolic groups, and recall the construction of limiting M-trees 
from m and m, as well as other useful results. In Section [D we improve 
upon our version of Sela’s shortening argument from m and PI to deal with 
arbitrary sequences of homomorphisms {h n : G —* T} where G is an arbitrary 
finitely generated group. In Section^we recall Sela’s construction of shortening 
quotients from ED, and adapt this construction to our setting. In Section 0 
we prove Theorem 15.21 one of the main technical results of this paper. We also 
prove Theorems OTl EHTfl and a number of structural results about T-limit 
groups. Finally in SectionEJwe construct Makanin-Razborov diagrams over T. 

Acknowledgment I would like to thank Zlil Sela for providing me with the 
proof of 1.121 Proposition 1.21], which is repeated in the proof of Proposition 
15 .141 in this paper. I would also like to thank the referee for correcting a number 
of mistakes in earlier versions of this paper, in particular the use of the bending 
moves in shortening quotients, and for his/her careful reading(s) and numerous 
comments, which have substantially improved the exposition of the results in 
this paper. 

This work was supported in part by NSF Grant DMS-0504251. 


2 Preliminaries 

2.1 Relatively hyperbolic groups 

Relatively hyperbolic groups were first defined by Gromov in his seminal paper 
on hyperbolic groups m Subsection 8.6, p.256]. Another definition was given 
by Farb 15, Section 3], and further definitions given by Bowditch |?J Definitions 
1 and 2, page 1]. These definitions are all equivalent (see [7J Theorem 7.10, page 
44] and [BJ Theorem 6.1, page 682]). Recently there has been a large amount 
of interest in these groups (see P E El El EC3 El ED, among others). The 
definition we give here is due to Bowditch 0 Definition 2, page 1]. 
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Definition 2.1 A group T with a family Q of finitely generated subgroups 
is called hyperbolic relative to Q if F acts on a d-hyperbolic graph /C with 
finite quotient and finite edge stabilisers, where the stabilisers of infinite valence 
vertices are the elements of Q , so that /C has only finitely many orbits of simple 
loops of length n for each positive integer n. 

The groups in Q are called parabolic subgroups of T. 

In this paper we will be exclusively interested in relatively hyperbolic groups 
which are torsion-free and have abelian parabolic subgroups. 

We record the following simple lemma for later use. 

Lemma 2.2 Suppose that T is a torsion free relatively hyperbolic group with 
abelian parabolics. Then abelian subgroups of T are finitely generated. 

Proof Suppose that g € T. If g is a hyperbolic element, then by a result 
of Osin (see PI Theorem 1.14, page 10] and the comment thereafter), the 
centraliser of g is cyclic. 

Therefore, any noncyclic abelian subgroup is contained entirely within a single 
parabolic subgroup. These are assumed to be abelian (and are finitely generated 
by the definition of ‘relatively hyperbolic’). □ 


2.2 The limiting M—tree 

In this subsection we recall a construction from m (see also im for more de¬ 
tails). Suppose that T is a torsion-free relatively hyperbolic group with abelian 
parabolic subgroups. In Section 4], we constructed a space X on which T 
acts properly and cocompactly by isometries. For each parabolic subgroup P 
(of rank n, say) there is in X an isometrically embedded copy of M n , with the 
Euclidean metric, so that the action of P leaves this Euclidean space invariant 
and this P-action is proper and cocompact with quotient the n-torus. 

Terminology 2.3 We say that two homomorphisms hi,h- 2 - G T are con¬ 
jugate if there exists 7 6 T so that h\ = r 7 o 1 where r 7 is the inner auto¬ 
morphism of T induced by 7 . Otherwise, h\ and h 2 are non-conjugate. 

Suppose now that G is a finitely generated group, and that {h n : G —> T} 
is a sequence of pairwise non-conjugate homomorphisms. By considering the 
induced actions of G on X , and passing to a limit, we extract an isometric 
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action of G on an asymptotic cone X w of X. This action has no global fixed 
point. There is a separable G-invariant subset C X u , and by passing to 
a subsequence {/*} of {hi} we may assume that the (appropriately scaled) 
actions of G on X converge in the G-equivariant Gromov-Hausdorff topology 
to the G-action on C 00 . 

The space C 00 is a tree-graded, metric space, in the terminology of Drutu and 
Sapir Definition 1.10, page 7]. Informally, this means that there is a collec¬ 
tion of ‘pieces’ (in this case finite dimensional Euclidean spaces), and otherwise 
the space is ‘tree-like’ (see m for the precise definition and many properties 
of tree-graded metric spaces). By carefully choosing lines in the ‘pieces’, and 
projecting, an M-tree T is extracted from 0^. This tree T comes equipped 
with an isometric G-action with no global fixed points and the kernel of the 
G-action on T is the same as the kernel of the G-action on C 0Q . For more 
details on this entire construction, see m Sections 4,5,6] and [El- 

Definition 2.4 U Definition 1.5, page 3] Suppose that {h n : G —»• T} is a 
sequence of homomorphisms. The stable kernel of {h n }, denoted Ker (h n ), is 
the set of all g £ G so that g £ ker (h n ) for all but finitely many n. 

A sequence of homomorphisms {hi : G —>■ T} is stable if for all g £ G either (i) 
g £ her {hi) for all but finitely many i ; or (ii) g 0 ker {hi) for all but finitely 
many i. 

The following theorem recalls some of the properties of the G-action on the 
M-tree T. 

Theorem 2.5 (Compare jT71 Theorem 4.4] and (12, Theorem 6.4]) Suppose 
that T is a torsion-free group that is hyperbolic relative to a collection of free 
abelian subgroups and that G is a finitely generated group. Let {h n : G —* T} 
be a sequence of pairwise non-conjugate homomorphisms. There is a subse¬ 
quence {fi} of {hi} and an action of G on an M-tree T so that if K is the 
kernel of the G-action on T and L := G/K then: 

(1) The stabiliser in L of any non-degenerate segment in T is free abelian. 

(2) If T is isometric to a real line then L is free abelian, and for all but 
finitely many n the group h n {G) is free abelian. 

(3) If g £ G stabilises a tripod in T then g £ Ker {fj) C K. 

(4) Let [t/i, 2 / 2 ] C [ 2 / 3 ,l/ 4 ] be non-degenerate segments in T, and assume that 
Stabi([y 3 , 2/4]) is nontrivial. Then 

Stab L {[yi,y 2 }) = Stab L {[y 3 , y 4 \). 

In particular, the action of L on T is stable. 
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(5) L is torsion-free. 

Thus T is isometric to a line if and only if L is abelian. If L is not abelian 
then K = Key (/*). 

We now recall the definition of T -limit groups. There are many ways of defining 
T-limit groups. We choose a geometric definition using the above construction. 

Definition 2.6 (Compare [421 Definition 1.11], ilj| Definition 1.2]) A strict 
T-limit group is a quotient G/K where G is a finitely generated group, and 
K is the kernel of the G-action on T , where T is the M-tree arising from a 
sequence of non-conjugate homomorphisms {h n : G —» T} as described above. 

A T-limit group is a group which is either a strict T-limit group or a finitely 
generated subgroup of T. 

Definition 2.7 We say that a sequence of homomorphisms {h n : G —> T} 
converges to a T-limit group L if the subsequence in Theorem 12.51 can be taken 
to be {h n } itself and L is the resulting T-limit group. 

Remark 2.8 There are finitely generated subgroups of torsion-free hyperbolic 
groups which are not finitely presented (see, for example, the construction from 
ES. Corollary (b), page 46]). Therefore, when T is a torsion-free relatively 
hyperbolic group with free abelian parabolic subgroups, a T-limit group need 
not be finitely presented. This presents substantial complications (many of 
which are already dealt with by Sela in (321 Section 1]), some of which are 
solved by the application of Theorem 15.61 below. 

2.3 Acylindrical accessibility and JSJ decompositions 

In [2E]) Sela studied acylindrical graph of groups decompositions, and proved 
an accessibility theorem for A;-acylindrical splittings [2H1 Theorem 4.1]. Unlike 
other accessibility results such as flU , Theorem 5.1, page 456] and 5J Main 
theorem, page 451], Sela’s result holds for finitely generated groups, rather 
than just for finitely presented groups. 1 

We follow 2H Section 2] to construct the abelian JSJ decomposition of a freely 
indecomposable strict T-limit group, L. 

Recall the following: 

1 Since T-limit groups needn’t be finitely presented, it is important that we can 
apply acylindrical accessibility. 
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Lemma 2.9 D21 Lemma 6.7] Let T be a torsion-free group which is hyper¬ 
bolic relative to abelian subgroups, and let L be a strict r -limit group. Abelian 
subgroups of L are malnormal. Each abelian subgroup of L is contained in a 
unique maximal abelian subgroup. 

Given Lemma EH the proof of the following is identical to that of m Lemma 
2 - 1 ]. 


Lemma 2.10 Let T be a torsion-free group which is hyperbolic relative to 
abelian subgroups, and let L be a strict T -limit group. Let M be a maximal 
abelian subgroup of L, and let A be any abelian subgroup of L. 

(1) If L = U *aV then M can be conjugated into either U or V. 

(2) If L = U*a then either (i) M can be conjugated into U or (ii) M can 
be conjugated to M' and L = U *a M'. 

Given Lemma Ena if we have an abelian splitting L = U*a where A is a 
subgroup of a non-elliptic maximal abelian subgroup M , we can convert it into 
the amalgamated free product L = U *a M . Thus we will concentrate only on 
splittings where edge groups are abelian and every noncyclic abelian subgroup 
is elliptic. Just as in m Lemma 2.3], any such splitting can be modified by 
sliding operations and modifying boundary monomorphisms by conjugation to 
be 2-acylindrical. Therefore, we can apply acylindrical accessibility. 

We now follow the analysis from m Section 2], First we construct the canoni¬ 
cal quadratic decomposition of L (see Theorem 5.6, pages 98-99]. This can 
then be refined to construct the cyclic JSJ decomposition, and further refined 
to construct the abelian JSJ decomposition, which encodes all 2-acylindrical 
abelian splittings of L in which noncyclic abelian subgroups are elliptic. The 
proof of EH Theorem 1.7] applies in this context and implies that the abelian 
JSJ decomposition of L is unique up to sliding moves, conjugation and mod¬ 
ifying boundary monomorphisms by conjugation. See m Theorem 1.10] for 
a precise statement (which holds in our context without change), and (27] for 
definitions of terms left undefined here. 

There are three types of vertex groups in the abelian JSJ decomposition of L. 
The first are surface vertex groups , which correspond to maximal quadratically 
hanging subgroups. The second are abelian vertex groups which are abelian. 
The third type are rigid vertex groups. The key feature of rigid vertex groups 
is that they are elliptic in any abelian splitting of L. 

By Theorem 12. 5l anv strict T-limit group L admits a nontrivial stable action on 
any R-tree with abelian segment stabilisers and trivial tripod stabilisers. If L 
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is nonabelian then this M-tree is not a line and, by ESI Theorem 3.1], L splits 
over a group of the form 17-by-cyclic, where E stabilises a segment. Since 
abelian subgroups of L are malnormal (Lemma 12 . 111 ) and segment stabilisers 
are abelian, any group of the form 17-by-cyclic is in fact abelian. Therefore, 
any non-abelian strict T-limit group admits a nontrivial abelian splitting. This 
now implies the following result. 

Proposition 2.11 Suppose that L is a non-abelian, freely indecomposable 
strict T-limit group, and that L is not a surface group. The abelian JSJ 
decomposition of L is nontrivial. 


3 The shortening argument 


In Q2I Sections 3-6] and [T9J Section 7] we described a version of Sela’s short¬ 
ening argument which worked for sequences of surjective homomorphisms to T, 
and described in QH Section 3] why this notion is insufficient for all sequences 
of homomorphisms. 

In this section we present another version of the shortening argument, which 
works for all sequences of homomorphisms { h n : G —> T}, for any finitely gen¬ 
erated group G. This version was stated but not proved in 12, Theorem 7.10], 
and we give the proof here. 

There are two equivalent approaches to this version of the shortening argument. 
The first is to find a group G which contains G and shorten using elements 
of Mod(G), rather than just elements of Mod(G) (this approach was used in 
the proof of CHI Theorem 7.9]) . The second approach is to use the ‘bending’ 
moves of Alibegovic EL We use the second approach here. 

Definition 3.1 Let G be a finitely generated group. A Dehn twist is an 
automorphism of one of the following two types: 

(1) Suppose that G = A *c B and that c is contained in the centre of C. 
Then define cj) £ Aut(G) by cj>(a) = a for a £ A and (j>{b) = cbc~ l for 
b e B. 

(2) Suppose that G = that c is in the centre of C, and that t is the 

stable letter of this HNN extension. Then define <f> £ Aut(G) by 4>{a) = a 
for a £ A and 4>(t) = tc. 
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Definition 3.2 Generalised Dehn twists Suppose G has a graph of groups 
decomposition with abelian edge groups, and A is an abelian vertex group in 
this decomposition. Let A\ < A be the subgroup generated by all edge groups 
connecting A to other vertex groups in the decomposition. Any automorphism 
of A that fixes A± element-wise can be naturally extended to an automorphism 
of the ambient group G. Such an automorphism is called a generalised Dehn 
twist of G. 

Definition 3.3 Let G be a finitely generated group. We define Mod(G) to 
be the subgroup of Aut(G) generated by: 

(1) Inner automorphisms, 

(2) Dehn twists arising from splittings of G with abelian edge groups, 

(3) generalised Dehn twists arising from graph of groups decompositions of 
G with abelian edge groups. 

Similar definitions are made in pm Section 5] and [5:, Section 1]. 

We will try to shorten homomorphisms by pre-comp osing with elements of 
Mod(G'). However, as seen in JTB1 Section 3], this is not sufficient to get the 
most general result. Thus, we also define a further kind of move (very similar 
to Alibegovic’s bending move, 0 Section 2]). 

Definition 3.4 Suppose that T is a torsion-free group which is hyperbolic 
relative to free abelian subgroups, that G is a finitely generated group, and 
that h: G —> T is a homomorphism. We define two kinds of ‘bending’ moves 
as follows: 

(Bl) Let A be a graph of groups decomposition of G, and let A be an abelian 
vertex group in A. Suppose that h(A) < P, where P is a parabolic 
subgroup of r. A move of type (Bl) replaces h by a homomorphism 
h ': G —► r which is such that: 

(a) h'(A) = h(A)\ 

(b) h'(A) < P; 

(c) h' agrees with h on all edge groups of A adjacent to A, and all 
vertex groups other than A. 

(B2) Let A be a graph of groups decomposition of G, and let A be an abelian 
edge group of A, associated to an edge e. Suppose that h(A) < P, for 
some parabolic subgroup P of T. A move of type (B2) replaces h by a 
homomorphism which either 
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(a) conjugates the image under h of a component of 7 Ti(A \ e) by an 
element of P, in case e is a separating edge, or 

(b) multiplies the image under h of the stable letter associated to e by 
an element of P, in case e is non-separating, 

and otherwise agrees with h. 

Definition 3.5 (Compare 0 Definition 4.2], Definition 2.11]) We define 
the relation ‘ ~ ’ on the set of homomorphisms h: G —* T to be the equivalence 
relation generated by setting hi ~ h-i if I 12 is obtained from hi by: 

(1) pre-composing with an element of Mod(G), 

(2) post-composing with an inner automorphism of T or 

(3) a bending move of type (Bl) or (B2). 

Definition 3.6 Let A be an arbitrary finite generating set for G, and let 
X be the space upon which T acts properly, cocompactly and isometrically 
(defined in T^l and briefly described in Section n, with basepoint x. For a 
homomorphism h : G —* T define ||hj| by 

\\h\\ \= max dx{x, h(g).x). 
g&A 

A homomorphism h: G —> T is short if for any h' such that h ~ h' we have 

\M< \\h'\\. 

The following is the main result of this section. 

Theorem 3.7 Suppose that T is a torsion-free group which is hyperbolic rela¬ 
tive to a collection of free abelian subgroups. Let G be a freely indecomposable 
finitely generated group and { h n : G —* T} be a sequence of non-conjugate 
homomorphisms which converges to a faithful action of G on the tree-graded 
metric space Coo as in Subsection 12 .21 above. Then, for all but finitely many n, 
the homomorphism h n is not short. 

Proof Suppose that the sequence {h n : G —> T} converges into a faithful fr¬ 
action on Coo ■ As described in Subsection l2.2l (see m and m for more details), 
a faithful G-action on an M-tree T may be extracted from the G-action on 
Coo- We now analyse the action of G on T more closely. 

The group G is freely indecomposable and the stabiliser in G of any tripod in 
T is trivial, so we can apply the decomposition theorem of Sela - m Theorem 
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3.1] - and decompose T into subtrees of three types: axial, IET, and discrete 
(because G is freely indecomposable and tripod stabilisers are trivial, there are 
no Levitt-type components in T). This decomposition of T induces (via the 
Rips machine; see J3J) a graph of groups decomposition of G, which will allow 
us to shorten h n for sufficiently large n. See •251, .21 Sections 2,3] or |181 
Section 4] for more information. 

Note that there are two sources for segments in T. There are segments in 
Coo meeting each flat in at most a point, and there are flats in Coo which are 
projected to lines in T . We treat these as two separate cases. However, we can 
make the following simplifications (let P be the collection of lines in T which 
are projections of flats in Coo): 

(1) Suppose that Y is an IET subtree of T and that pe € P is a line in T . 
Then the intersection Y C\pe contains at most a point (D3 Proposition 
4-3]). 

(2) Suppose that a line l C T is an axial subtree of T and that the line pe is 
in P. If l HpE contains more than a point then l = pe (d Proposition 
4.5]). 

(3) If an edge e in the discrete part of T has an intersection of positive length 
with pe £ P then e C pe (d Lemma 4.7]). 

Fix a finite generating set A for G. Let y be the basepoint in T, and consider 
the paths [y,u.y] for u € A. If there is any IET component of T which 
intersects any segment [y, u.y ] nontrivially then we can apply |2(il Theorem 

5.1] and [13, Corollary 4.4] to shorten these intersections whilst leaving the 
remaining segments unchanged (to see that we can have G finitely generated 
rather than finitely presented, see d Remark 4.8]). 

Suppose that some segment [y, u.y] has an intersection of positive length with 
some axial component l C T so that l is not contained in any pe £ P. Then 
d Theorem 5.1] can be used to shorten those segments [y,Ui.y] intersecting 
the orbit of pe nontrivially, and leaving other segments unchanged. 

Suppose that [y,u.y] intersects some line pe nontrivially, and that pe is an 
axial component of T . The only place where the proof of d Theorem 5.2] 
breaks down is that the images hi(G) may not intersect parabolics in its image 
in denser and denser subsets (when measured with the scaled metric). However, 
this is exactly what the bending move (Bl) is designed to deal with. 

We have the following analogue of d Proposition 5.4]: Let E denote the flat in 
Coo which projects to pe- The subgroup Stab g(E) is an abelian subgroup of G. 
There is a sequence of flats Ei C Xi so that E) —> E in the Gromov topology. 
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The subgroups /^(Stabc^)) are abelian, and fix the flat Ej , for sufficiently 
large i. Thus hi(Stab g (E)) is contained in a unique maximal abelian subgroup 
Ag z of T. If we fix a finite subset W of Stab g(E) and e > 0, then for sufficiently 
large i , there is an automorphism a t : A^. —> Ag. so that 

(1) For every w £ W, and every r, £ Ei, 

dxfin, hi(cri(w)).ri ) < e. 

(2) For any k £ Stab g(E) which acts trivially on E we have <Ji(hi(k)) = 
hi(k). 

The proof of the existence of such a cq is the same as the proof of na Propo¬ 
sition 5.4]. Such a <J t induces a move of Type (Bl) in a straightforward man¬ 
ner, since the adjacent edge groups to the vertex group Stabc(-E) contain ele¬ 
ments which act trivially on E , therefore we replace hi by the homomorphism 
which agrees with hi on all edge groups and on all vertex groups which are not 
Stab g (E), and replaces hi| S tab G (E) by cr* o hi\ Staba ( E y 

We now construct shortening elements for all but finitely many of the intervals 
[y n , h n (u).y n ] by following the proof of |261 Theorem 5.1] (see CHI Section 5] for 
more details). 

Finally, we are left with the case where [y, u.y ] is contained entirely in the 
discrete part of T. We follow the proof of m Theorem 6.1], which in turn 
followed na Section 6]. This argument naturally splits into a number of cases. 

Case 1 y is contained in the interior of an edge e. 

Case la e is not contained entirely in a line pe £ P and e £ T/G is a splitting 
edge. 

This case follows directly as in m Section 6]. 

Case lb e is not completely contained in a line pe £ P and e is not a splitting 
edge. 

This case also follows directly as in na Section 6]. 

Case lc e is contained in a line pe £ P and e is a splitting edge. 

In this case, we have a graph of groups decomposition G = H\ *a e where 
Ae = StabG(S) (and E is the flat in C 0 0 which projects to pe)- The Dehn 
twist which is found in na Section 6] is naturally replaced by a bending move 
of type (B2). 

Case Id e is contained in a line pe £ P and e is not a splitting edge. 
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Once again the Dehn twist is replaced by a bending move of Type (B2). 

Case 2 y is a vertex of T. 

Once again here there are four cases, depending on whether on edge adjacent 
to y is or is not a splitting edge and is or is not contained in a line pe £ P. In 
case an edge e is not contained in a line pe £ P, we proceed exactly as in m, 
following m directly. In case e C pe, we replace the shortening Dehn twists 
by bending moves of type (B2) as in Case 1 above. 

Therefore, in any case, we can find moves which shorten all but finitely many 
of the hi , as required. □ 


4 Shortening quotients 

In this section we recall the concept of shortening quotients from ED Section 5] 
and El Definition 1.14], and generalise this notion to the relatively hyperbolic 
setting. The use of bending moves means that the output of this section is 
slightly different to that in the hyperbolic case (though it will be good enough 
for our purposes). 

Let G be a finitely generated group, T a torsion-free relatively hyperbolic group 
with abelian parabolics and {h n : G — ► T} a stable sequence of homomor- 
phisms, with associated T-limit group L. 2 Suppose that L is nonabelian and 
freely indecomposable. Let n: G —> L be the canonical quotient map. The 
shortening procedure (given below) constructs a sequence of homomorphisms 
{vi\ F —> T}, where F is a finitely generated free group. The sequence {t',} 
has a subsequence converging to a T-limit group Q , which comes equipped 
with a canonical epimorphism p : L —> Q. See Lemma. 14.1 l and Proposition 14.21 
for more information. 

We follow the construction from pill Section 3] and |3(11 Section 3] (see TB,, 
Section 7] for more details in the current context). See also |34| for more 
information on the Bass-Serre theory, in particular [51, 1-5] for the standard 
presentation of the fundamental group of a graph of groups. 

Given the situation described in the previous paragraph, we now describe the 
construction of {t'j}, Q and p. Let A l be an abelian JSJ decomposition for L, 
with vertex groups V 1 ,..., V m and edge groups E 1 ,..., E s . Let t 1 ,... ,t b be 
the Bass-Serre generators for L with respect to some (fixed) maximal subtree 

2 Stable sequences of homomorphisms were defined in Definition IQ 
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of A l- Note that L is finitely generated, so each of the vertex groups Vi is 
generated by a finite set together with the adjacent edge groups. 

As in ED Theorem 3.2, comment at the bottom of page 45] we have not yet 
proved that the edge groups are finitely generated (though this will eventually 
turn out to be the case; see Corollary l5.12l belowh 


We can ‘approximate’ the finitely generated group L by finitely presented 
groups U ni each equipped with a graph of groups decomposition A n which 
is a ‘lift’ of A/,. We describe this approximation now, following eh Theorem 
3.2] and na Theorem 7.9]. 


Let gi,...,gk generate G and let it: G —> L be the canonical quotient map 
associated to the convergent subsequence of { h n : G —> T}. Note that L is 
clearly generated by {7r(gi),... ,ir(gk)}- Now choose elements 




, v lv 


1 u 1 > ' 


...,t b eG, 


so that (i) it{v l k ) G V l \ (ii) ir(tk) = t and (iii) for each generator gj of G 
there is a word: 

9j = Wj{y\,...,Vil, t i,...,4). 

Thus G is generated by {uj,..., vf 1 , t \,..., t b }. We may also assume, by adding 
finitely many more elements to our list if necessary, that each V 1 is generated 
by {vr(uj),..., 7r(u;.)}, together with the edge groups E 3 which are adjacent 
to V 1 . In case the edge groups adjacent to V 1 are all finitely generated, we 
assume that V 1 is in fact generated by {tt(v \),..., Tt{v\ ]} ■ For each j , let 
e{, e J 2 ,... G G be a set of elements for which n(ej,) G E J so that E J is generated 
by MeJ),7r(e£),.. ■}■ 


We now define the groups U n . First, define the group H n to be the group with 
the generating set: 


{x\, 


. , 


™ m m 

’ J'l > ’ ■ ■ ’ 


,yb,z{, 


■? s v 

’ 4, n'> 


i}, 


,y i, 

together with the relations [z ] Pl , z P2 \ = 1 for j = 1,..., s, and 1 < pi,P 2 <n. 
Clearly there exists a natural epimorphism a n : H n —> L defined by a n (xp) = 
ir(Vp),a n (y r ) = t r and cr n {z J d ) = vr(e^). We define U n to be the quotient of H n 
defined by adding as relations each word w in the given generators of H n for 
which 


(1) <J n (w) = 1, 

(2) the length of w in the given generating set for H n is at most n and 

(3) for some fixed index i G {1,... , m}, the word w is a word in 
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(a) the generators x\,... ,x\., 

(b) the elements z\,, z 3 n for any of the indices j £ {1,..., s} for which 

< V 1 and 

(c) the words y r z{yf 1 ,...,y r zhyf 1 for any pair of indices (j, r) for 
which t r EHt r )~ l < V\ 

There exists a natural map K n : U n —> U n+ \. Since L is the quotient of G 
by the stable kernel of {hi: G —> F}, for each n there exists k n > k n -\ so 
that the homomorphism hk n ■ G —> T induces a homomorphism X n : U n —> T 
defined by X n (x l p ) = h kn (v l p ), X n (y r ) = h kn (t r ) and A n (z 3 d ) = h kn (e? d ). Also, the 
homomorphism o n : H n —► L factors through U n , and we denote the associated 
homomorphism from IJ n to L by a n . 

Since the second set of dehning relations of U n consists of words whose letters 
are mapped by cr n into the same vertex group of Al, each of the groups XJ n 
admits an abelian splitting A n which projects by o n into the abelian decom¬ 
position A l of L. That is to say each of the vertex groups in A n satishes 
a n(Vn) < V 1 j each of the edge groups E 3 n = (z{,..., zh) satisfies a n {E 3 n ) < E 7 
and each of the Bass-Serre generators in A n satisfies <r n (y r ) = t r . 

By the surface vertex groups of A n we mean the vertex groups in A n which 
project to surface vertex groups of A l ■ Since such groups are finitely presented, 
for all but finitely many n each surface vertex group in A n is isomorphic to the 
corresponding surface vertex group of A^, via the natural projection from U n 
to L. Denote by Mod(C/ n ) the subgroup of Aut(f7 n ) generated by 

(1) inner automorphisms, 

(2) Dehn twists in edge groups of A n , 

(3) Dehn twists in cyclic groups which arise as the edge group in a splitting of 
U n obtained by cutting the surface associated to a surface vertex group 
of A n along a weakly essential s.c.c. 3 and 

(4) generalised Dehn twists induced by the decomposition A n . 

Let W n be the subgroup of U n generated by the x^’s and the y r ' s. Clearly the 
homomorphism n n : U n —> U n+ \ restricts to an epimorphism n n : W n —» W n+ \, 
and X n restricts to a homomorphism from W n to T. 

3 Following EZI, a weakly essential s.c.c on a surface is a simple closed curve which 

is not null-homotopic, not boundary parallel and not the core of a Mobius band. 
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Thus we have the following commutative diagram, where t n : W, 
inclusion. 

IV] IT 2 • • • -^7 W n -1 W n 


n U n 


U n is 


l' 1 


U] 


Ai 


^2 

«1 r r 

-> (72 

A 2 


1 


Kn — 2 y j- U-n — 1 r r 

* Un— 1 * Un 


At7, — 1 


The T-limit group L is the direct limit of the sequence {(Wj, ac*)}. Denote the 
free group W\ by F, and let 0: F —> L be the canonical quotient map. 


Define an equivalence relation on Hom(W n ,T) analogously to Definition 13.51 
using (i) automorphisms <p € Mod(C/ n ); (ii) bending moves (where we restrict 
attention to bending moves defined using the decomposition A n of U n ); and 
(iii) conjugations in T. Also, define the norm \\h\\ of h € Hom(lT n , T), using the 
generating set {x\,... ... ,y r }. For each n > 1, choose a homomor¬ 

phism A n : W n —a T so that (i) \ n ~ A n |i y n \ and (ii) ||A n || is minimal amongst 
all homomorphisms equivalent to X n \w n - 


Let £ n be the given epimorphism from F to W n (obtained by identifying their 
generating sets in the obvious way), and let v n = A n o : F —» T. Passing to a 
subsequence of {r^}, we obtain an associated T-limit group Q , with canonical 
quotient map Kx> : F->Q. 


Lemma 4.1 The natural map between the generating set of L and the gen¬ 
erating set of Q extends to an epimorphism p : L —> Q. Furthermore, p is 
injective on each rigid vertex group of Ap. 


Proof The group L is the direct limit of the sequence {(IT,; ; ac*)} , so the kernel 
of the map from F to L is Key (£ n ). 

The T-limit group Q is obtained from the sequence {u n = \ n o£ n }. It is clear 
that Key {y n ) C Key (£ n ) . This proves that there is an epimorphism 77 : L — > Q 
as required by the statement of the lemma. 

Finally, we prove that the rigid vertex groups of A^ are mapped injectively 
into Q by p. First note that rigid vertex groups are non-abelian, by definition. 
Let V 1 be a rigid vertex group of L, and let x,y be distinct elements of V 1 . 
Suppose that u,v € F are such that 0(it) = x, 4>(v) = y. By the properties of 
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the above construction, there exists jo > 1 so that for all j > jo the following 
hold: 

(i) Zj(v),Zj(v) (ii) and (iii) Aj (&(«)) + Aj(&(iO)- 

Now, the effect of all Dehn twists and generalised Dehn twists arising from A j , 
and also of the bending moves arising from A j, is conjugation on V- (by the 
same element for all of Vf). Hence A j(£j(u)) 7 ^ A j(£j(v)), which is to say that 
Vj(u) 7 ^ Vj (v). Since this is true for all j > jo, we see that Vooiu) ^ Vooiv)- 
By construction, rj(x) = Voo(v) and 7](y) = Voo(v)- Therefore, rj is injective on 
V % , as required. □ 

The group Q is called the shortening quotient of L associated to {h n : G —* T}. 

Although we speak of the shortening quotient, Q and 7] depend on the choices 
of shortest homomorphism in the equivalence class of \ n , and also on the con¬ 
vergent subsequence of {v n } chosen. 

We now record some important properties of shortening quotients for use later 
in this paper. 

Proposition 4.2 Suppose that G is a finitely generated group, that T is 
a torsion-free relatively hyperbolic group with abelian parabolics, and that 
{h n : G —> T} is a sequence of homomorphisms that converges into a faith¬ 
ful action of a non-abelian, freely indecomposable strict T -limit group L on an 
R-tree. 

Suppose that {v nt : F — 7 T} is a (convergent) sequence of homomorphisms so 
that o nt = \ nt o £ nt , where \ nt : W nt —> T is a short homomorphism, as in the 
construction of shortening quotients above. Let Q be the resulting shortening 
quotient, with canonical epimorphism r/: L Q as in Lemma l4.il above. 

(1) If the sequence {z^} is not contained in finitely many conjugacy classes 
then 7] is not injective, so Q is a proper quotient of L. 

(2) If the sequence {v nt } Is contained in finitely many conjugacy classes, then 
there is some subsequence {h r } of {h nt } so that each h r factors through 
the canonical epimorphism 1 r: G —> L. 

Proof First we prove 0. Suppose that Q is not a proper quotient of L, 
and that {rVit} is not contained in finitely many conjugacy classes. Then the 
limiting action of Q on the R-tree T, induces a faithful action of L on T. 
This, in turn, induces an abelian splitting 0 of L. We use the splitting 0 to 
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shorten all but finitely many of the homomorphisms \ nt , which contradicts the 
fact that they were chosen to be short. We argue as in Section [SJ 

Consider a generator u of L , the basepoint y of T and the segment [y, u.y]. 
If [y, u.y] intersects an IET component of T in more than a point, then 1261 
Theorem 5.1] finds a mapping class of the associated surface in the splitting of 
L which shortens the limiting action on T. By pa Corollary 4.4], the length 
of [y,u.y] in T is the same as its the pre-image in Coo, so we use the same 
automorphism to shorten the limiting action on Coo ■ The surface group found 
above is conjugate into a surface vertex group of the JSJ decomposition of L, 
and so the shortening automorphism is a product of Dehn twists in s.c.c. on 
this surface. Since a surface vertex is finitely presented, all but finitely many 
of the U n have an isomorphic copy of this surface vertex, and we can shorten 
the approximating homomorphisms. Thus we may suppose that [y, u.y] does 
not intersect any IET components in more than a point. 

If [y, u.y] intersects an axial subtree in a segment of positive length then we 
apply the shortening moves in Section 01 to shorten the limiting action on C 00 . 
Once again, these shortening moves can easily be lifted to all but finitely many 
of the U n (by using the fact that the splitting of L essentially encodes all 
abelian splittings of L ). Thus the appropriate shortening moves will shorten 
all but finitely many of the approximating homomorphisms from W n to T. It 
is worth noting that even though we do not know that abelian subgroups of L 
are finitely generated, the generalised Dehn twists that we need can be chosen 
to be supported on a finitely generated subgroup, which is finitely presented 
and will lift to all but finitely many of the U n . 

Finally, there is the case that [y, u.y] is entirely contained in the discrete part of 
T. In this case, the limiting action is not shortened, but the appropriate Dehn 
twist, generalised Dehn twist or bending move can be lifted to all but finitely 
many of the U n , and used to shorten the approximating homomorphisms, just 
as in Sectional The bending moves in any of the cases in the proof are naturally 
interpreted using the homomorphisms from W n to T (and the splitting A n of 
U n ). Thus Q is proved by following the proof of Theorem 13. 71 

We now prove ©. Suppose that the elements of the sequence {u nt } belong to 
finitely many conjugacy classes. Since each of the \ nt is short, the sequence 
Ill'll] is bounded, and by passing to a subsequence we may assume that {u nt } 
is constant, and equal to u, say. For ease of notation, we refer to the constant 
subsequence of {v nt } by {z^}, and the associated subsequence of {h nt } by {hi}. 

We have Q = v(F) < T. By Lemma ITT! each of the rigid vertex groups of A^ 
embed in Q , and hence in T. Let Vj be a rigid vertex group in Ap , and denote 
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by V- the isomorphic image of Vj in F given by the above embedding. By 
Lemma r m the edge groups in adjacent to rigid vertex groups are finitely 
generated. The edge groups adjacent to surface groups are finitely generated, 
and A l does not have a pair of adjacent abelian vertex groups. Therefore, all 
edge groups in Ap are finitely generated, and therefore all vertex groups are 
also finitely generated. 

Since all of the edge groups of A^ are finitely generated, we assumed during the 
construction of the t/j and Wi that the vertex group Vj of A^ was generated 
by { 7 r(vj),... , 7 r(vj.)}, for each 1 < j < m. Now, for each 1 < j < m and each 
1 < k < lj, we have hi(v J k ) = A i{x k ). Therefore, if Yj = ( vj ,... ,vj.) < G and 
Zj = (x {,..., xf.) < Wi then 

h i (Y j ) = (\ i oL i ){Z i j ). 

By construction, (Aj o ij) ~ 

The fact that Q = v(F) < T implies that A i(Zj) is isomorphic to V-. Now, 
(A* o n) and A, are related by a sequence of shortening moves, each of which 
acts by conjugation on Z*. Thus (A,; o is conjugate to V- in T. The 

same is therefore true of hi(Yj). 

Since the edge groups of A are finitely generated (and abelian), and since 
the non-rigid vertex groups are finitely presented, a presentation for L can be 
found which consists of presentations for the rigid vertex groups, and finitely 
many other generators and relations. The sequence { h n : G —> T} converges 
to 7r: G —>■ L, so each of these finitely many extra relations will be sent to 1 
by hi for sufficiently large l. However, we have already seen that the relations 
corresponding to the rigid vertex groups are mapped to 1 by all the hi. This 
shows that all but finitely many of the hi factor through 7 r: G —» L , as required. 
This proves ©. □ 


5 T—limit groups 

In this section we follow E2J Section 1] in order to understand T-limit groups, 
and to understand Hom(G, T), where G is an arbitrary finitely generated group. 
The main technical results of this section are Theorem 15.21 and Theorem 15.61 

These technical results are then applied to yield various applications: Theorem 
15.101 Proposition 15. Ill Theorem 15.161 and in the next section the construction 
of Makanin-Razborov diagrams. 
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Remark 5.1 A previous version of this paper claimed that any strict T -limit 
group which is freely indecomposable and nonabelian admits a principal cyclic 
splitting. However, this is false. 

To see this, consider the following example. Let T be the fundamental group of 
a finite volume hyperbolic n-manifold M with torus cusps, for n > 3, so that T 
admits no splitting over Z. Let M' be the double of M along one of its cusps, 
and T 7 = tti(M'). By repeatedly Dehn twisting along a simple closed curve in 
the attaching torus, it is not difficult to see that T 7 is a strict T-limit group. 
However, the JSJ decomposition of T 7 is given by two copies of T attached by 
a (noncyclic) abelian edge group. It is clear that T 7 admits no principal cyclic 
splitting. 

It is possible to adapt the proof of ED Theorem 3.2] to this context to prove 
that the above example is one of the few ways in which a strict F -limit group 
can fail to have a principal cyclic splitting. However, rather than make this long 
diversion, we prefer to work entirely with the abelian JSJ decomposition of a 
strict T-limit group L, which we already know to be nontrivial, so long as L 
is freely indecomposable, non-abelian and not a surface group, by Proposition 

inn 

Let G be a fixed finitely generated group. Define an order on the set of T-limit 
groups that are quotients of G as follows: suppose R\ and R 2 are both T-limit 
groups that are quotients of G , and that r/i: G —> Ri are the (fixed) canonical 
quotient maps. We say R± > R 2 if there exists an epimorphism with non-trivial 
kernel r: R± —> R 2 so that r )2 = r o rji. We say that R± and R 2 are equivalent 
if there is an isomorphism r: R\ —> R 2 so that 772 = r o 771 . 

The following is one of the main technical results of this paper. 

Theorem 5.2 (Compare |32l Theorem 1.12]) Let F be a torsion-free group 
which is hyperbolic relative to free abelian subgroups. Every decreasing se¬ 
quence of T -limit groups: 

R\ > i ?2 > R 3 > • • •, 

which are all quotients of a finitely generated group G, terminates after finitely 
many steps. 

For limit groups, the analogous result has a short proof using the fact that free 
groups are linear (see 0 Corollary 1.9, page 4]). However (as observed by M. 
Kapovich; see, for example, [6] Subsection 1.4]), not all hyperbolic groups are 
linear and therefore not all relatively hyperbolic groups are linear. 
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It is worth noting that we do not insist that the T -limit groups R n in the 
statement of Theorem l5.2l be strict T-limit groups. This will be important later, 
because to study a single homomorphism, we consider a constant sequence, 
which leads to a T-limit group which need not be strict. 

Before we prove Theorem 15.21 we prove the following lemma (implicit in T2, 
page 7]): 

Lemma 5.3 Let H be a finitely generated group, let L be a E-limit group 
and suppose that L is d-generated. Then L can be obtained as a limit of 
homomorphisms {f n : F ( j —> H}, where F ( j is the free group of rank d. 

Proof The group L is obtained as the limit of a (convergent) sequence of 
homomorphisms { h n : G —> E}, where G is a finitely generated group. Let 
t/: G —► L be the canonical quotient map. Let {ri,..., r^} be a generating set 
for R and let {yi, ■ ■ ■ ,yd} C G be such that p(yi) = r,; for 1 < i < d. Let 
Gd < G be the subgroup generated by {y±,..., yd }, and let 7r: Fd —* Gd be the 
natural quotient map. Define h n = f n o n. It is easy to see that the sequence 
{h n : Fd —> H} converges to L. □ 

Proof of Theorem 15.21 We follow the outline of the proof of m Theorem 
1.12]. In order to obtain a contradiction, we suppose that there exists a finitely 
generated group G and an infinite descending sequence of T-limit groups: 

R\ > > R 2 > • • •, 

all quotients of G. 

Without loss of generality, we may assume G = Fd, the free group of rank d. 
Let {/ 1 ,..., fd} be a basis for Fd, and let C be the Cayley graph of Fd with 
respect to this generating set. We construct a particular decreasing sequence 
of T-limit groups as follows. Let T\ be a T-limit group with the following 
properties: 

(1) T\ is a proper quotient of Fd- 

(2) T\ can be extended to an infinite decreasing sequence of T-limit groups: 
T\ > Z/2 > L 3 > .... 

(3) The map rg: Fd —► T\ maps to the identity the maximal number of 
elements in the ball of radius 1 about the identity in C among all possible 
epimorphisms from Fd to a T-limit group L that satisfies the first two 
conditions. 
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Continue to define the sequence inductively. Suppose that the finite sequence 
T\ > T 2 > ... > T n _i has been constructed, and choose T n to satisfy: 

(1) T n is a proper quotient of T n _i. 

(2) The finite decreasing sequence of T-limit groups T\ > T -2 > ... > T n can 
be extended to an infinite decreasing sequence. 

(3) The map r) n : F d —> T n maps to the identity the maximal number of 
elements in the ball of radius n about the identity in C among all possible 
maps from F d to a T-limit group L n satisfying the first two conditions. 

Since each of the T-limit groups T n is a quotient of F ( i, each T n is d-generated. 
Let {ri tn ,..., r djU } be a generating set for T n . By Lemma 15.31 T n can be 
obtained as a limit of a sequence of homomorphisms {uf : F d —■► T}, with the 
quotient map r] n : F d ->• T n sending to r ij7l . 

For each n, choose a homomorphism : F d —> T for which: 

(1) Every element in the ball of radius n about the identity in C that is 
mapped to the identity by r] n : F d —> T n is mapped to the identity by 

. Every such element that is mapped to a nontrivial element by r\ n is 
mapped to a nontrivial element by vf. 

(2) There exists an element / € F d that is mapped to the identity by 
T] n+1 : F d -> T n+ 1 for which uf n (/) ± 1. 

Denote the homomorphism v™ n by h n . By construction, the set of homomor¬ 
phisms { h n : F d —> T} does not belong to a finite set of conjugacy classes. 
Therefore, from the sequence {h n } we can extract a subsequence that con¬ 
verges to a (strict) T-limit group, denoted T^. By construction, the T-limit 
group Too is the direct limit of the sequence of (proper) epimorphisms: 

F d - Ti - T 2 - • • • 

Let rjoc: F d —> T,' x be the canonical quotient map. 

The T-limit group T,' x is a proper quotient of each of the T-limit groups T n . 
For each index n, the group T n was chosen to maximise the number of elements 
in the ball of radius n about the identity in C that are mapped to the identity 
in T among all T-limit groups that are proper quotients of T n _\ and that admit 
an infinite descending chain of T-limit groups. Therefore, it is not difficult to 
see that T^ does not admit an infinite descending chain of T-limit groups. 

The proof of the following proposition is similar to that of El Proposition 
1.16]. 
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Proposition 5.4 There is a subsequence {h nt } of {h n : F d —> T} so that each 
h nt factors through F d —> . 

Proof Let T, = Hi * • • • * H p * F be the Grushko decomposition of T, ^ . 
Consider Hi, and a finitely generated subgroup F 1 of F d so that rj^F 1 ) = 
Hi. Use the sequence {h n \ F i : F 1 —* T} to construct a shortening quotient of 
H i, proper if possible. Repeat for each of the Hi in turn, starting with the 
subsequence of {h n } used to construct the shortening quotient of as a 

starting point for constructing a shortening quotient of Hi. In this way, we 
eventually get a quotient Li of T, (map F to itself in this quotient). 

For each of the H,[ which admitted a proper shortening quotient, take the 
Grushko decomposition of the corresponding free factor in L i, and for each 
of the non-free factors H'- in this decomposition, attempt to find a proper 
shortening quotient of H'- , passing to finer and finer subsequences each time. 

Continuing in this manner, we obtain a sequence of quotients: 

Too —■* Li y • • • ~► L s 

which are all proper quotients, except possibly in the case s = 1 and —> Li 
is an isomorphism. This process will terminate after finitely many steps, since 
Too does not admit an infinite descending chain of proper T-limit quotients. 

We now have a subsequence {/)} of {h n }, the final subsequence used in con¬ 
structing a shortening quotient ({/*} is contained in all of the other subse¬ 
quences used in this process). By construction, L s is a free product of finitely 
generated free groups, and T-limit groups which do not admit a proper short¬ 
ening quotient starting from the sequence {/?:}. 

Let L s = Ki*.. .*K q *F" be the given free product decomposition of L s , where 
the Ki are not free, and let cq: Fp. —> Ki be the canonical quotient map. By 
Proposition ^21 there is a subsequence {//} of {/*} so that all f[\F kl ■ Fk x —► r 
factor through <7\. Similarly, there is a further subsequence of { f [} which, when 
suitably restricted, factor through a 2 . By passing to further subsequences, we 
can see that there is a subsequence of the fi which all factor through rj s : F d —> 

L s . 

We have already noted that a subsequence of the homomorphisms {h n } can be 
assumed to factor through L s . Thus, by induction on j , suppose that there is a 
further subsequence of {h n } which factors through the canonical quotient map 
F d —> Lj + 1 . The rigid vertex groups of the non-free factors of the Grushko de¬ 
composition of Lj inject into Lj + 1 , by the shortening argument. Since abelian 
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subgroups of T are finitely generated ( Lemma 12.21) . we may assume by induc¬ 
tion that the abelian subgroups of Lj + 1 are finitely generated. Thus the abelian 
vertex groups of the JSJ decomposition of a Grushko factor of Lj , as well as the 
edge groups, are finitely generated. This implies that the abelian subgroups of 
Lj are all finitely generated. The canonical quotient map Lj —► Lj + \ embeds 
the rigid vertex groups in the JSJ decomposition of Lj into Lj + i . Thus we may 
assume that a subsequence of {h n } factors through the canonical quotient map 
from a finitely generated subgroup of F d to the rigid vertex groups of Lj . The 
other vertex groups in the JSJ decomposition of Lj are finitely presented, so 
there is some further subsequence of {h n } which factors through the canonical 
quotient to these vertex groups (the proof of these claims are almost identical 
to the proof of Proposition 14.21 1211 . It now follows that some subsequence of 
{h n } factors through the canonical quotient F d —> Lj. Thus, by induction, a 
subsequence of {h n } factors through 77 ^ : F d —► Too, as required. □ 

The homomorphisms {h n : F d —* T} were chosen so that for every index n 
there exists some element / e F d for which rj n +i(f) = 1 and h n (f) 7 ^ 1. Now, 
Voo ■ Fd is the direct limit of the sequence 

F d - Ti - T 2 - • • • 

where the induced map from F d to Ti is rp. Thus, for all n > 1 and all / G F d , 
if r] n+ i(f) = 1 then 77 ^(/) = 1. By Proposition 15.41 it is possible to extract 
a subsequence {h nt : F d —> T} that factors through the map 77 ^: F d —> Too, 
which is to say that there is a homomorphism itt : Too —► T so that h nt = Ttt or ]oo ■ 
Hence, for every index t, and every element / G F d , if rj nt+ i(f) = 1 then 
7700 (/) = 1 , which implies that h nt (f ) = 1 , in contradiction to the way that 
the homomorphisms h n were chosen. This finally ends the proof of Theorem 

IQ □ 

Corollary 5.5 Let T be a torsion-free relatively hyperbolic group with abelian 
parabolics, and let L be a T -limit group. Then L is Hopfian. 

Corollary 15.51 generalises, and gives an independent (though similar) proof of, 
m Theorem A], and implies that the relation defined on T-limit groups which 
are quotients of a fixed group G is a partial order. The proof of the following 
theorem is similar to that of 1321 Theorem 1.17], and closely follows that of 
Proposition [Ql above. 

Theorem 5.6 Suppose that G is a finitely generated group, and T a torsion- 
free relatively hyperbolic group with abelian parabolics, and let {h n : G —» 
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r} be a sequence of homomorphisms converging to a T —limit group L, with 
canonical quotient i r: G —> L. There exists a subsequence {h nt } of {h n } so 
that each h nt : G T factors through 7 r: G —> L. 

Proof The sequence {h n } converges to a faithful action of L on an M-tree 
T. As in the proof of Theorem EH take the Grushko decomposition of L, and 
attempt to form proper shortening quotients of the non-free factors. For each 
such proper quotient, take the Grushko decomposition and attempt to form 
further proper shortening quotients from the non-free factors, starting with a 
finer subsequence of {h n } at each stage. We eventually obtain a sequence (finite 
by Theorem 15.21) 

G -> L -> L 2 ->-► L s . 

The rest of the proof is the same as that of Proposition 15.41 □ 

Theorem EH is the tool which we will use in the study of T -limit groups as a 
replacement for the finite presentability of limit groups. 

Corollary 5.7 Let T be a torsion-free group which is hyperbolic relative to 
abelian subgroups, and suppose that L is a T -limit group. Then there is a 
sequence of homomorphisms {p n '- L —+T} which converge to L. 

Proof In case L is not a strict T -limit group, it is isomorphic to a finitely 
generated subgroup of T, so we can take a constant sequence of embeddings. 
In case L is a strict T -limit group, the result follows from Theorem 15.61 □ 

Corollary [^3 simplifies the definition of shortening quotients considerably. In 
particular, the groups U n and W n are no longer required. We briefly describe 
the simplified construction of shortening quotients. 

Start with a non-abelian and freely indecomposable strict T-limit group L, 
and a sequence of homomorphisms {h n : L —» T} which converges to L. For 
each n, let h n be a short homomorphism which is equivalent to h n (where now 
‘short’ is as defined in Definition EH- Passing to a convergent subsequence of 
{h n : L —> r }, we find a T-limit group Q which is a quotient of L. 

In this context, Proposition 14.21 11 1 follows immediately from Theorem 13.71 The 
homomorphisms h n all have L as the domain, so Proposition 14.21 (21 is tauto¬ 
logical in this context. 

We record the simpler version of Proposition 14.21 here: 


Geometry & Topology, Volume 9 (2005) 


Limit groups for relatively hyperbolic groups, II 


2345 


Proposition 5.8 Suppose that T is a torsion-free relatively hyperbolic group 
with abelian parabolics, that L is a non-abelian and freely-indecomposable 
strict r-limit group, and that {h n : L —> T} is a sequence of homomorphisms 
converging to L. Suppose further that h nt : L —> T is a convergent sequence 
so that h nt is short and equivalent to h nt , for each t. Let Q be the resulting 
shortening quotient, with canonical epimorphism q: L —> Q. 

If the sequence h nt is not contained in finitely many conjugacy classes then Q 
is a proper quotient of L. 

Definition 5.9 Let T and G be finitely generated groups. We say that G is 
fully residually T if for every finite T C G there is a homomorphism h: G —>T 
which is injective on T. 

Theorem 5.10 Let T be a torsion-free relatively hyperbolic group with abelian 
parabolics. A finitely generated group G is a T -limit group if and only if it is 
fully residually T. 

Proof If G is a fully residually T then it is certainly a T-limit group. Con¬ 
versely, suppose that G is a T-limit group. By Corollary [ITU there is a sequence 
of homomorphisms {h n : G —► T} which converges to G. Using this sequence, 
it is clear that G is fully residually L. □ 

Proposition 5.11 Let T be a torsion-free relatively hyperbolic group with 
abelian parabolics. Then there are only countably many T -limit groups. 

Proof If r is abelian, then all T-limit groups are finitely generated abelian 
groups, of which there are only countably many. 

Suppose then that T is nonabelian. Let L be a T-limit group, and consider a 
sequence of shortening quotients of L: 

L —> L 2 —► ... —> L s 

constructed as in the proof of Theorem 15.61 starting with a sequence {h n : L —> 
r} which converges to L. Note that none of the non-free factors of L s admits 
a proper shortening quotient, and if s > 1 then each map in the sequence is 
a proper quotient. We will prove by induction that there are only countably 
many T -limit groups. 

For the base case, note that L s is a free product of a finitely generated free 
group and a finite collection of finitely generated subgroups of T. There are 
only countably many such groups. 
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Assume by induction there are only countably many groups which can be Lj +1 
in the sequence. Now, Lj is a free product of a finitely generated free group and 
freely indecomposable T-limit groups. Some of the free factors of Lj embed 
into Lj + 1 (if they do not admit a proper shortening quotient). If Hk is one 
of the other non-free Grushko factors of Lj, then H^ admits an abelian JSJ 
decomposition . By Lemma [4JI the rigid vertex groups of An k embed into 
Lj. |_i. By induction and Lemma 12.21 we may assume that abelian subgroups of 
Lj .|_i are finitely generated. By the argument in the proof of Proposition 14.21 
we see that the edge groups and vertex groups of A# fc are finitely generated. 
Therefore each free factor of Lj is either (i) a finitely generated free group; (ii) 
a finitely generated subgroup of Lj. |_i; or (iii) can be formed by taking finitely 
many HNN extensions and amalgamated free products of finitely generated 
subgroups of Lj + \ and finitely generated free groups over finitely generated 
abelian subgroups. There are only countably many such constructions, and so 
there are only countably many choices for Lj . This also implies that abelian 
subgroups of Lj are finitely generated (which we assumed by induction for 
L j+ 1)- 

Therefore, by induction, there are only countably many choices for L. This 
completes the proof of the proposition. □ 

The following result was proved in the course of proving Proposition 15.1 ll 

Corollary 5.12 Any abelian subgroup of a T-limit group is a finitely gener¬ 
ated free abelian group. 

Proposition 5.13 (Compare Proposition 1.20, [23) Let G be a finitely gen¬ 
erated group and T a torsion-free relatively hyperbolic group with abelian 
parabolics. Let Ri,R 2 • • • be a sequence of r -limit groups that are all quo¬ 
tients of G so that 

Ri < R 2 <■■■ . 

Then there exists a T-limit group R, a quotient of G, so that R > R m for all 

m. 

Proof For each m, choose a homomorphism h m : G — ► T that factors through 
the quotient map p m \ G —> R. m as h m = h' m o rj m and so that h! m is injective 
on the ball of radius m in R m . This is possible by Theorem 15.61 

A subsequence of {h m } converges to a T-limit group R, which is a quotient 
of G. By Theorem 15.61 we may assume that each element of this subsequence 
factors through the canonical quotient map q: G —> R. 
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We prove that R > R m for each m. We have quotient maps r/: G —> R, and 
rji: G R,j. Since Ri < R-iy\ there exists r*: Ri+\ —> Ri so that rji = op i+1 . 
In particular, ker(r/j + i) C ker (rji). 

Let A be the fixed finite generating set for G. We attempt to define a homo¬ 
morphism Ki: R —> Ri as follows: for a € A, define Ki(rj(a)) = rn(a). This is 
well-defined if and only if ker( 77 ) C ker(r/j). Therefore, suppose that g € ker(ry). 
Since each hj factors through 77 , we have hj(g) = 1 for all j. Suppose that g 
lies in the ball of radius n about the identity in the Cayley graph of G. Then 
for all j, the element rjj{g) lies in the ball of radius n about the identity in 
Rj. Since hj ( g) = 1 , for all j , and by the defining property of the hj , if k > n 
then r/k(d) = 1- Thus since for all j we have ker(?/j + i) C ker (r/j) we have 
r h(g) = 1, as required. We have constructed a homomorphism m: R —> Ri so 
that rn = Ki o r ], which is to say that R > Ri. This finishes the proof. □ 

Propositions 15.1 T] and EJS1 imply that there are maximal elements for the set of 
T-limit groups which are quotients of a fixed finitely generated group G, under 
the order described before Theorem Ol 

Recall that we say that two T-limit groups which are quotients of G, 771 : G —» 
R\ and 772 : G —> R 2 are equivalent if there is an isomorphism r: R\ —> R 2 so 
that 772 = 771 o r. 

Proposition 5.14 (Compare ( 521 Proposition 1.21]) Let G be a Gnitely gen¬ 
erated group and T a torsion-free group hyperbolic relative to free abelian 
subgroups. Then there are only finitely many equivalence classes of maximal 
elements in the set of T-limit groups that are quotients of G. 

Proof The following proof was explained to me by Zlil Sela in the context of 
torsion-free hyperbolic groups. The same proof works in the current context. 

Suppose on the contrary that there are infinitely many non-equivalent maximal 
T-limit groups R\, R 2 , ■ ■ ■, each a quotient of G. Let 77 ,: G —> Ri be the 
canonical quotient map. Fixing a finite generating set A for G, we fix a finite 
generating set for each of the Ri , and hence obtain maps z/ ? ;: Fj —>• Ri, where 
d = |.4|. There is a fixed quotient map it: —► G so that for each i we have 
z'i = m o it. 

For each i , consider the set of words of length 1 in F ( ] that are mapped to 
the identity by . This set is finite for each i , and there is a bound on its 
size, so there is a subsequence of the Ri so that this set is the same for all i. 
Starting with this subsequence, consider those words of length 2 in F ( i which 
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are mapped to the identity by z/ ? ;, and again there is a subsequence for which 
this (bounded) collection is the same for all i. Continue with this process for all 
lengths of words in Fd , passing to finer and finer subsequences, and consider the 
diagonal subsequence. We continue to denote this subsequence by R\, R 2 , ■ ■ ■■ 

Now, for each i, choose a homomorphism hi: Fd —► T so that for words w of 
length at most i in F ( ] , we have hi(w ) = 1 if and only if Vi(w) = 1, and so that 
hi factors through the quotient map it: Fj —> G. This is possible because each 
Ri is a T -limit group which is a quotient of G. 

A subsequence of {hi: Fj —» T} converges into a T-limit group M , which is a 
quotient of G since all hi factor through 7 r. Let ip: F^ —* M be the canonical 
quotient, and (f>: G —>■ M the quotient for which ip = <^ott. Note that a word w 
of length at most i in Fd maps to the identity under ip if and only if Vi(w) = 1. 

Now, Ri,R 2 ,... are non-equivalent maximal T-limit quotients, so (possibly 
discarding one Ri which is equivalent to M ) are all non-equivalent to M. 
Therefore, for each i there does not exist a homomorphism p,: M —> Ri so 
that Vi = n o ijj. That is to say that for each i there exists Ui £ F ( i so that 
V’( Ui) = 1 but i/i(ui) / 1. 

Let {r*: Fd —>• T} be a sequence of homomorphisms that all factor through 
7 r: Fd —> G so that 

• a word w G Fd of length at most i satisfies Ti(w) = 1 if and only if 
Vi(w) = 1 and 

• Ti{Ui) 7 ^ 1 . 

By Theorem 15.41 there is a subsequence {r ni } of {t^} which converges into a T- 
lirnit group (which must be M ) so that each T ni factors through ip: Fd —> M. 
Therefore, there is r^: M —> T so that r ni = no ip. However, we have that 
= 1, but 1 / T ni (u ni ) = n(ip(u ni )) = r,(l) = 1, a contradiction. This 
contradicts the existence of R± , R 2 ,..., and finishes the proof. □ 

One of the motivations for the work done in this paper and its predecessors 
nansmsi were the following questions asked by Sela |.Til 1.8]: Let G be a 
CAT(O) group with isolated flats (see ]2TjL 

I.8(i) Is G Hopf? 

1.8(h) Is it true that every system of equations over G is equivalent to a finite 
system? 

I.8(iii) Is it possible to associate a Makanin-Razborov diagram to a system of 
equations over G? 
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I. 8 (iv) Is it possible to decide if a system of equations over G has a solution? 

We believe that relatively hyperbolic groups with abelian parabolics form a 
more natural context for this question than CAT(O) groups with isolated flats. 
Note that ‘virtually abelian’ rather than ‘abelian’ would be a natural class 
(containing CAT(O) with isolated flats), but our methods only work for abelian 
parabolics. For torsion-free relatively hyperbolic groups with abelian parabol¬ 
ics, I. 8 (i) was answered by the author in m (and also follows from Corollary 15.51 
above), 1.8(h) is the content of the next theorem, and I. 8 (iii) is answered in Sec¬ 
tion E below. We also remark that Dahmani JTT1 Theorem 0.2] has answered 
I. 8 (iv) for a class of groups which includes torsion-free relatively hyperbolic 
groups with virtually abelian parabolics. 

Definition 5.15 Let G be a finitely generated group. Two systems of equa¬ 
tions <h and d*' in finitely many variables over G are equivalent if the sets of 
solutions of T and d*' are the same in G n (where the number of variables is 
n). 

Theorem 5.16 (Compare 02], Theorem 1.22]) Suppose that T is a torsion- 
free relatively hyperbolic group with abelian parabolics. Then every system of 
equations in finitely many variables over T (without coefficients) is equivalent 
to a finite subsystem. 

Proof We follow the proof of 02 Theorem 1.22], Let F be the free group 
with basis the variables of £. We implicitly use the fact that a solution to £ 
over r corresponds to a homomorphism from F to T which sends each of the 
equations in £ (considered as words in F) to 1 € T. 

Let £ be a system of equations in finitely many variables over T. We iteratively 
construct a directed locally finite tree as follows. Start with the first equation 
in £, and associate with it a one relator group G\ = F /(o\) F . By Proposition 
EM to G± is associated a finite number of maximal T-limit quotients. Denote 
these quotients of G\ by R\,. .., R, rn . Place G\ at the root node of a tree, and 
a directed edge from G\ to each Ri. Note that if G\ is a T-limit group then 
it is a maximal T-limit quotient of itself, and we do not need any new vertices 
at this stage. 

Now let o 2 be the second equation in £, and consider each Ri in turn. If 
<72 represents the trivial element of Ri, leave it unchanged. If 02 is nontrivial 
in Ri, define Ri = Ri/(cr 2 ) Ri ■ With Ri, we associate its finite collection of 
maximal T-limit quotients, and extend the locally finite tree by adding new 
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vertices for these quotients of Ri , and directed edges joining Ri to each of its 
quotients. 

Continue this procedure iteratively. By Theorem 15.21 each branch of this locally 
finite tree is finite, and therefore by Konig’s Lemma the entire tree is finite. This 
implies that the construction of this tree terminates after finitely many steps. 

Let S' be the (finite) subset of E consisting of those equations cq considered 
before the above procedure terminates. We claim that the system E is equiv¬ 
alent to the subsystem EL Certainly any solution to E is a solution to EL 
Suppose that there is a solution to E 7 which is not a solution to E. Then there 
is a homomorphism h: F —> T which sends each element of E 7 to 1 but so that 
h{(jj) 7^ 1 for some Oj G E \ E 7 . 

Let F be the free group with basis the variables of E. Any homomorphism 
from F to T which sends o\ to 1 factors through G\ , and then in turn factors 
through one of the maximal T-limit quotients R\,..., R m of G\ . Similarly, 
any homomorphism from F to T which sends a\ and a 2 to 1 either factors 
through one of the Ri (in case <72 is trivial in R{) or else through one of the 
maximal T-limit quotients of R{ = R J ( 02 )^ ■ 

Arguing in this manner, we see that any homomorphism from F to T which 
sends all of E 7 to 1 factors through G± and then through some branch in the 
tree. Thus we find some terminal vertex group V of this tree so that aj 7 ^ 1 in 
V (since h(aj) 7 ^ 1 ). This implies that the procedure does not terminate when 
we consider V. This contradiction implies that all solutions to E 7 are solutions 
to E, as required. □ 


Guba M proved the analogous theorem for free groups, whilst Sela EH The¬ 
orem 1.22] proved it for torsion-free hyperbolic groups. 


6 Makanin—Razborov diagrams 


In this final section, we describe the construction of Makanin-Razborov dia¬ 
grams for T, which give a description of the set Hom(G, T), where G is an 
arbitrary finitely generated group. This is analogous to the constructions in 
El Section 5] and El Section 1], 

Let R be a freely indecomposable T-limit group, and let n,..., r m 6 R be a 
fixed generating set for R. We assume that we always use the generating set 
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{ri,... , r m } to define the length of homomorphisms, and hence to find short 
homomor phisms. 

Following jTT page 63] and [321 page 13] we say that two proper shortening 
quotients S± ,52 of R are equivalent if there is an isomorphism r: S\ —» S 2 so 
that the canonical quotient maps 7 ^: R —> Si , for i = 1, 2 satisfy i]2 = t 0 Vi ■ 
This defines an equivalence relation on the set of shortening quotients of R, 
paired with the canonical quotient maps: R —» Si)}. 

Let SQ(R,r\,... ,r m ) be the set of (proper) shortening quotients of R. On 
the set SQ(R , n,..., r m ) we define a partial order as follows: given two proper 
shortening quotients S \, S 2 of R , along with canonical quotients 77 *: R —> Si, 
for i = 1.2. we say that Si > S 2 if there exists a proper epimorphism v: S\ —> 
S 2 so that 772 = v 0 r]i. 

Lemma 6.1 (Compare [321 Lemma 1.23]) Let L be a freely-indecomposable 
T-limit group. Let S± < S 2 < S 3 < • • • (where Sj £ SQ(L,r ±,... ,r m )) be a 
properly increasing sequence of (proper) shortening quotients of L. Then there 
exists a proper shortening quotient R £ SQ(L,r\,... ,r m ) so that for each j 
we have R > Sj. 

Proof Restricting to short homomorphisms throughout, the proof is identical 
to that of Proposition 15.131 above. We remark that the sequence of short ho- 
momorphisms {h m } obtained to find the shortening quotient R as in the proof 
of Proposition 15.131 is not contained in finitely many conjugacy classes. This 
is because the sequence of kernels ker(r]i) (where r/i: L —> Sj is the canonical 
epimorphism) is strictly decreasing. 

Thus, R is indeed a proper shortening quotient of L, by Proposition 14.21 □ 

Lemma 6.2 (Compare [521 Lemma 1.24]) Let L be a freely-indecomposable 
T-limit group. The set, SQ(L,r\,... ,r m ), of (proper) shortening quotients 
of L contains only finitely many equivalence classes of maximal elements with 
respect to the partial order. 

Proof Once again, restricting throughout to short homomorphisms, the proof 
is almost identical to that of Proposition 15.141 above. 

Once again, we need to ensure that the shortening quotient M obtained is a 
proper quotient of L. This will follow from Proposition I4.2l if we can ensure that 
the (short) homomorphisms {/q: F ( j T} obtained do not belong to finitely 
many conjugacy classes. In order to ensure this, note that for each i ^ j , there 


Qeometry & Topology, Volume 9 (2005) 






2352 


Daniel Groves 


exists Wij £ Fd so that Vi(wij ) = 1 but uj[wij) / 1, since Ri and Rj are 
maximal and inequivalent. 

Now choose a short homomorphism hj: Fj —> T so that (i) for words w of 
length at most i in F ( i we have hi(w ) = 1 if and only if Vi{w) = 1 ; (ii) hi 
factors through it: F ( i —> G ; (iii) hi(wij ) = 1 for j = 1 ,...,* — 1 ; and (iv) 
hi(wki ) 7 ^ 1 for A: = z + 1 ,... , 2 i. 

Conditions (iii) and (iv) ensure that for each i the set {hi, ..., h^i} have distinct 
kernels and so belong to different conjugacy classes. Therefore, the hi do not 
belong to finitely many conjugacy classes. 

The rest of the proof is identical to that of Proposition 15.14l above. □ 

We can now use shortening quotients to ‘encode and simplify’ all homomor- 
phisms from a freely-indecomposable T-limit group into T. 

Proposition 6.3 (Compare 32 Proposition 1.25]) Suppose that R is a 
freely-indecomposable r -limit group. Let r\,... ,r m £ R be a generating set 
for R, and let M\, ..., be a set of representatives of the (finite) set of equiv¬ 
alence classes of maximal (proper) shortening quotients in SQ(R,r\,... ,r m ), 
equipped with the canonical quotient maps rji: R —> Mi, for i = 1,..., k. 

Let h: R —> T be a homomorphism which is not equivalent to an embedding. 
Then there exist a (not necessarily unique) index 1 < i < k, a homomorphism 
h: R —> r so that h ~ h, and a homomorphism h ■ Mi -> T so that h = 
hMi ° m ■ 


Proof Choose h ~ h so that h is short. By hypothesis, h is not injective. 
The constant sequence h, h, ... converges into a proper shortening quotient S 
of R. Now, S = h(R), and the canonical quotient map is just h. By Lemma 
Q there exists some Mi so that Mi > S or Mi is equivalent to S . The result 
now follows. □ 

We use Propositions 15. 1 H and HOI to prove Theorem II. 11 . 

Proof of Theorem 11.11 Let T be a torsion-free relatively hyperbolic group 
with abelian parabolics, G a freely indecomposable finitely generated group 
and h: G — » T a homomorphism. 

The image h(G) is a T-limit group. By Proposition 15.141 there are finitely 
many equivalence classes of maximal T -limit groups which are quotients of G, 
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and h factors through one of these maximal F-limit groups. If G is not a F- 
limit group, then these maximal T-limit quotients of G are proper quotients, 
and the theorem is proved in this case. 

Thus we may assume that G is a T -limit group, and the result now follows 
from Proposition 16.31 □ 

Remark 6.4 It is reasonable in the hypothesis to restrict to freely indecom¬ 
posable groups G, because if G = A * B then Hom(G, T) = Hom(A,r) x 
Hom(R,r). Thus a homomorphism h: G — > T induces a pair of homomor- 
phisms, fiA- A —» T and hp- B —» T, and vice versa. 

Hence, it is easy to understand the homomorphisms from an arbitrary finitely 
generated group G to T in terms of the sets of homomorphisms of the free 
factors in the Grushko decomposition of G to T. 

Finally, we now construct Makanin-Razborov diagrams over T. Let G be an 
arbitrary finitely generated group. A Makanin-Razborov diagram is a finite 
(directed) tree associated to a finitely generated group G which encodes the set 
Hom(G, T). 

There is a root vertex, labelled by G. All other vertices are labelled by T-limit 
groups. We start with G. 

Suppose first that G is not a T-limit group, then by Proposition 15.141 there 
are finitely many equivalence classes of maximal T -limit quotients of G. Let 
Ri,... ,R S be a collection of representatives of these equivalence classes. Add 
a new vertex for each Ri, and a directed edge joining G to Ri, labelled by the 
canonical quotient map from G to Ri. 

These are the only edges emanating from G (unless G is a T-limit group). All 
other edges will be between a pair of T -limit groups. 

If G is a r-limit group, it is analysed in exactly the same way as all of the 
other vertices. We proceed with this analysis now. 

There are two kinds of edges. Suppose that the T-limit group R is the label of 
a vertex, and the Grushko decomposition of R is R = Hi * ... * H\ * F, where 
each Hi is freely indecomposable, noncyclic and finitely generated, and F is a 
finitely generated free group. Then we add new vertices, one for each Hi and 
one for F, and directed edges from R to each Hi and to F. We do not label 
this first kind of edge. 

We now describe the second kind of edge. Suppose that R is a noncyclic freely 
indecomposable T-limit group labelling some vertex. By Lemma, [6.21 R admits 
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only finitely many equivalence classes of maximal proper shortening quotients. 
Add a new vertex for each equivalence class, and a directed edge from R to 
each of these quotients, labelled by the canonical quotient map. 

The vertices labelled by finitely generated free groups are terminal vertices of 
the tree. 

We thus build the Makanin-Razborov diagram, successively taking Grushko 
decompositions and maximal proper shortening quotients, if possible. 

This tree obviously has finite width, and by Theorem 15.21 each branch has finite 
length. Therefore, by Konig’s Lemma, the tree is finite. 

We now describe how the Makanin-Razborov diagram for G encodes the set of 
all homomorphisms from G to T. Denote the Makanin-Razborov diagram for 
G by MR g . 

Any homomorphism from G to T factors through one of the Ri. Similarly, if 
L is the label of a vertex, and L is noncyclic and freely indecomposable, with 
Mi ,..., Mk the maximal proper shortening quotients of L, then any homomor¬ 
phism from L to T which is not equivalent to an embedding factors through 
one of the Mi. 

For any homomorphism h: G —> T we can find a sub-tree A h of MR G . Each 
edge of is labelled as in MR G (or not labelled, as the case may be). Each 
vertex v has two labels: the group H v which labels it in MR G , and also a 
homomorphism h v : H v —>■ T. 

The diagram A^ encodes a factorisation of h, and is constructed as follows: 
The root vertex of A/, is the root vertex of MR G , labelled by G and h. 

If G is not a T-limit group, then there is some maximal T-limit quotient Ri 
of G (a proper quotient), equipped with the canonical quotient rj: G —> Ri, 
so that h = h! o rj for some homomorphism h !: Ri —> T. Add to A^ the edge 
labelled by rj, and vertex labelled Ri (which we label by Ri and h'). 

From Ri (respectively G, in case G is a T-limit group), we add the vertices 
corresponding to the Grushko decomposition. These vertices are labelled by 
the Grushko factors, and the homomorphism induced on these free factors by 
h' (respectively h), as in Remark 16.41 

From a free Grushko factor F n , of rank n, the set Hon^F^r) is naturally 
parametrised by T n . The vertex labelled by F n is a terminal vertex of MR G , 
and of A/j also (whatever the other label may be). 

Suppose that v is a vertex of A^, labelled by a noncyclic freely indecomposable 
T-limit group L, and an associated homomorphism hi: L —> T. Then either 
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(i) hp is equivalent to an embedding hp: L —> T, or 

(ii) hp is equivalent to some homomorphism hp which factors through one of 
the maximal proper shortening quotients of L. 

In the first case, the associated vertex is a terminal vertex of (even though 
it may not be a terminal vertex of MR^; see Bemark 1(151 below!. In the second 
case, let M be the maximal shortening quotient, pm : L —> M the canonical 
quotient, and hp = Yim 0 Pm- To we add the edge labelled by pm , and the 
vertex from MR^ labelled by M, which we label by M and Jim- 

We then take the Grushko decomposition of M, and proceed by repeating the 
above analysis. In this way, we obtain a tree Ah which encodes a factorisation 
of h. At each vertex v , with labels ( G v ,h v : G v —»■ T), one of the following is 
performed: 

(1) Take the Grushko decomoposition of G v , and consider the homomor- 
phisms induced by h v on the free factors in turn. 

(2) Replace h v by an equivalent homomorphism h v : G v —> T which is an 
injection, and stop the analysis of the branch at this vertex. 

(3) Replace h v by an equivalent homomorphism h v : G v —> T, where h v = 
h,M 0 P , for some maximal proper shortening quotient p: G v —► M of G v , 
and proceed by analysing (M, Hm) ■ 

(4) Stop the analysis of a branch at a free group, since Hom(T, T) is easily 
understood. 

Note that in general the diagram Ap need not be unique. 

Remark 6.5 It is worth remarking that the terminal vertices of A h need not 
be terminal vertices of MR^j. This is because it is possible that some freely 
indecomposable finitely generated subgroup H of T is also a strict T-limit 
group which admits a proper shortening quotient. Thus, some homomorphisms 
from H to T are not equivalent to an injection, but some are. 

This phenomena arises in the case of Makanin-Razborov diagrams over torsion- 
free hyperbolic groups (as in EH), but not in Makanin-Razborov diagrams over 
free groups (because finitely generated subgroups of free groups are free, and 
free groups are always terminal vertices). 

Bemark 16.51 captures one of the key differences between the Makanin-Razborov 
diagrams for free groups (as constructed in EH Section 5]) and those con¬ 
structed in this paper for torsion-free relatively hyperbolic groups with abelian 
parabolics. 
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There is one other difference which is worthy of remark. In the case of free 
groups (and of torsion-free hyperbolic groups), every non-injective homomor¬ 
phism from a T -limit group L to the target group T is equivalent to one which 
factors through a maximal shortening quotient of L. This equivalent homo¬ 
morphism can be realised by pre-composing with an element of Mod(L), and 
post-composing with an inner automorphism of T. Since this conjugation does 
not change the kernel, we see that for every h : L —> T there is a maximal short¬ 
ening quotient M of L, and 4> G Mod(L) so that h o factors through M. 
Applying this analysis repeatedly leads to a factorisation of any homomorphism 
as a composition of modular automorphisms and canonical quotient maps, fol¬ 
lowed finally by a product of embeddings and maps from finitely generated free 
groups to the target group T. 

If r is a torsion-free relatively hyperbolic group with abelian parabolics, the 
situation is slightly more complicated. It is still the case that if L is a T-limit 
group then for any h: L T which is not equivalent to an embedding, there 
is a maximal shortening quotient M of L and h ~ h so that h factors through 
M. However, the equivalence between h and h now involves bending moves, 
as well as pre-composition with an element of Mod(L) and conjugation in T. 
Since the bending moves can change the kernel of a map, 4 it is not necessarily 
the case that there is 0 € Mod(L) so that ho cj) factors through some maximal 
shortening quotient. Therefore, we do not get a factorisation analogous to that 
for free and torsion-free hyperbolic groups. 

The construction of Makanin-Razborov diagrams for torsion-free relatively hy¬ 
perbolic groups with abelian parabolics (essentially) answers a question asked 
by Sela 02, Problem I.8(iii)]. See the discussion above Theorem 15.l(il 
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